Uncertain Observation Times
نویسندگان
چکیده
Standard temporal models assume that observation times are correct, whereas in many real-world settings (particularly those involving human data entry) noisy time stamps are quite common. Serious problems arise when these time stamps are taken literally. This paper introduces a modeling framework for handling uncertainty in observation times and describes inference algorithms that, under certain reasonable assumptions about the nature of time-stamp errors, have linear time complexity.
منابع مشابه
Simultaneous Due Date Assignment and Lot Sizing with Uncertain Flow Times
Due date assignment for customer orders has been studied in various productionenvironments using different modeling approaches. In this paper the researchers consider aproduction system in which the orders of several customers are produced in a single batch because ofthe economy of scale. If a batch is completed before receiving customer orders, inventory carryingcost is incurred but if it is c...
متن کاملFMU: Fast Mining of Probabilistic Frequent Itemsets in Uncertain Data Streams
Discovering Probabilistic Frequent Itemsets (PFI) in uncertain data is very challenging since algorithms designed for deterministic data are not applicable in this context. The problem is even more difficult for uncertain data streams where massive frequent updates need be taken into account while respecting data stream constraints. In this paper, we propose FMU (Fast Mining of Uncertain data s...
متن کاملOn the state observation and stability for uncertain nonlinear systems
In this paper, we treat the class of nonlinear uncertain dynamic systems that was considered in [1, 5, 9, 10]. We consider continuous-time dynamical systems whose nominal part is linear and whose uncertain part is norm-bounded. We study the problems of state observation and obtaining stabilizing controller for uncertain nonlinear systems, where the uncertainties are characterized by known bounds.
متن کاملUncertain Temporal Observations in Diagnosis
In diagnosis, the notion of observation varies according to the class of considered systems. In discrete-event systems, an observation usually consists of a sequence, or a set of sequences, of totally ordered observable events. This paper extends the concept of discrete-event observation in several ways. First, observable events (messages) may be uncertain in nature, both in behavioral models a...
متن کاملSchedulability Analysis of Real-Time Systems under Uncertainty: Fuzzy Approach
This paper analyses the schedulability of realtime systems with uncertain knowledge. Fuzzy numbers are used to model parameters describing tasks, providing information about observation of the tasks deadlines at early phases of development. In this paper fuzzy schedulability and a fuzzy optimality criteria are defined and the fuzzy optimality of Deadline Monotonic Scheduling algorithm is proved...
متن کامل